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PHILIPPE GAUCHER 

Abstract. This paper is the third paper of a series devoted to higher dimensional transition 
systems. It is proved that there exists a model category of labelled symmetric precubical 
(3JQ[ sets which is Quillen equivalent to the Bousfield localization of the left determined model 

, category of cubical transition systems by the cubification functor. The realization functor 

from labelled symmetric precubical sets to cubical transition systems is not a left Quillen 
functor: it is only a left adjoint. It is proved that the two model categories are related to 
each other by a zig-zag of Quillen equivalences of length two. The class of cofibrations of this 
new model category structure is strictly larger than the class of monomorphisms. The weak 
equivalences are closely related to bisimulation. Similar results are obtained by restricting 
the constructions to the labelled symmetric precubical sets satisfying the HDA paradigm. 
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1. Introduction 

Presentation of the paper. This paper is the third paper of a series of papers devoted 
to the homotopy theory of higher dimensional transition systems. The first appearance of 
higher dimensional transition systems goes back to [CS96]. The motivation for introducing 
this kind of object is the geometric approach of concurrency in computer science. Like the 
model of labelled symmetric precubical set, it can be used for modelling concurrency |Gou02] 
[Ga ulOa| [Gau08| [GaulObj . Unlike them, it does not focus on the notion of face operator 
between higher dimensional cubes, but rather on the notion of higher dimensional transition. 
The first appearance of geometric models of concurrency goes back to Dij68] [Pra91| [Gun94j 
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|Gou03j |VG06] but it is really not possible to give an exhaustive list of references for this 
subject because this field of research is growing very fast. 

The first paper of the series [GaulOb] was devoted to introducing a more convenient for- 
malism to deal with higher dimensional transition systems. More precisely, the category of 
weak higher dimensional transition systems (weak HDTS) was introduced (Definition I3.2|) . It 
enjoys a lot of very nice properties (topological, locally finitely presentable). The category 
of Cattani-Sassone higher dimensional transition systems was interpreted as a full reflective 
subcategory of the category of weak HDTS [GaulObl Corollary 5.7]. And it was proved in 
[Ga ulObl Theorem 11.6] that the categorical localization of the category of Cattani-Sassone 
higher dimensional transition systems by the cubification functor (Definition [HT8]) is equivalent 
to a full reflective subcategory of that of labelled symmetric precubical sets (Definition 15. 5p . 

The second paper of the series [Gaull| was devoted to the study of the homotopy theory 
of cubical transition systems, i.e. the weak HDTS which are equal to the union of their 
subcubes (Definition I3.8[) . This full coreflective subcategory of that of weak HDTS contains 
all examples coming from computer science even if the topological structure of the larger 
category of weak HDTS keeps playing an important role in the development of this theory. 
A left determined model category was constructed [Gaulli Corollary 6.8] and the Bousfield 
localization with respect to the cubification functor was studied [Gaulli Section 8]. The link 
with bisimulation was sketched as well. 

This third paper goes back to the link between labelled symmetric precubical sets and cu- 
bical transition systems. One of the main results of this paper is that a new model category 
structure is constructed on the category of labelled symmetric precubical sets (Theorem I6.8p . 
And it is proved in Theorem 18.91 that there exists a Bousfield localization which is Quillen 
equivalent to the model category structure of cubical transition systems introduced in [Gaull] 
(not the left determined one, but its Bousfield localization by the cubification functor, which 
is studied in [Gaull} Section 8] ) . Theorem 19.61 is a similar theorem after restriction to the 
labelled symmetric precubical sets satisfying the HDA paradigm. Unfortunately, almost noth- 
ing is known about these Bousfield localizations. Surprisingly, the realization functor from 
labelled symmetric precubical sets to cubical transition systems is not a left Quillen functor. 
It is only a left adjoint (Proposition 17. 5|) . An intermediate model category must be used in the 
proofs to get the Quillen equivalences (Theorem 17. 10 j) . The cause of this problem is the family 
of cofibrations consisting of the inclusions cO^fx, y] C D^fx, y] of the boundary of a labelled 
2-cube to the full 2-cube (Proposition IT.5|) for x and y running over the set of labels S. The 
same inclusion prevents the segment object of labelled symmetric precubical sets from being 
very good. It is only good (Proposition 16.61 and the remark after the proof). The same family 
of cofibrations also prevents the segment object of cubical transition systems from being very 
good as well with respect to the augmented set of generating cofibrations (Theorem 17. 10p . As 
a consequence, the Olschok construction cannot tell us anything about the left determinedness 
of the model category of labelled symmetric precubical sets and about the augmented model 
category of cubical transition systems. The root of these phenomena is that the realization 
as cubical transition system of the boundary of a labelled 2-cube d\3s[x, y] is not equal to the 
boundary of the labelled 2-cube viewed as a cubical transition system. Indeed, the boundary 
of the cubical transition system dC2[x,y] is not a colimit of cubes, and so it cannot be the 
realization of a labelled symmetric precubical set. It is obtained by identifying states in the 
cubical transition system fxt U f 2/t an d t^t (Definition I3.5|) is not a colimit of cubes by 
[Gaulli Theorem 3.11]. The problem disappears in higher dimension because for all n 3, 
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Figure 1, Cyl(dg[a;]): the cylinder of is homotopy equivalent to the 

1-cube Ds[x]. 

the boundary of a labelled n-cube viewed as a cubical transition system dC n [xi, . . . ,x n ] is a 
colimit of cubes. 

This new model category structure on labelled symmetric precubical sets is very different 
from the ones coming from algebraic topology. Indeed, the class of cofibrations is strictly larger 
than the class of monomorphisms. This makes impossible to use tools like Cisinski's homotopy 
theory of toposes [Cis02] or Hirschhorn's theory of Bousfield localization [Hir03 . The main 
technical tool of this paper is Marc Olschok's PhD [Ols09b] [Ols09a] instead. Moreover, not 
only the 1-cube is not weakly equivalent to a point; but also it is weakly equivalent to two 
copies of itself where the two initial (final resp.) states are identified as in Figure [TJ This 
new model category is adapted, like the ones constructed on cubical transition systems in 
[Gaullj . to the study of bisimulation |WN95| |JNW96| . In the case of Figure [H the labelled 
symmetric precubical set has the same behavior as the 1-cube Ds[x] labelled by x. Indeed, 
the unique map from Cyl(IZ]g[x]) to C\\x\ is a bisimulation. 

Outline of the paper. Section [2] is a reminder about the Olschok construction of combi- 
natorial model categories, at least the first part of his PhD devoted to the generalization of 
Cisinski's work. Only what is used in this paper is recalled. So the statement of Theorem 12.51 
is certainly less general than what is written in [Ols09a| and [Ols 09b| . Section [3] is a reminder 
about weak HDTS and cubical transition systems. Several important basic examples of such 
objects are given. Section U] recalls the homotopy theory of cubical transition systems. The 
exposition is improved, so it is more than just a reminder. In particular, an explicit set of 
generating cofibrations is given. Section [5] recalls the definition of labelled symmetric precu- 
bical set. Once again, several important basic examples are given. Section [6] constructs the 
new model category structure on labelled symmetric precubical sets (Theorem I6.8p . Roughly 
speaking, we really just have to mimic the construction of the model category structure on 
cubical transition systems. Section [7] recalls the construction of the realization functor from 
labelled symmetric precubical sets to cubical transition systems. The exposition is much bet- 
ter than in [GaulOb] where it is introduced, so it is also more than just a reminder. It is also 
proved in the same section that the realization functor is not a left Quillen functor, and it is 
explained how to overcome this problem by adding one generating cofibration to the category 
of cubical transition systems. And Section [8] proves one of the main result of this paper: there 
exists a model category of labelled symmetric precubical sets which is Quillen equivalent to 
the homotopy theory of cubical transition systems (Theorem 18. 9p . The last section restricts 
the homotopy constructions to the full reflective subcategory of labelled symmetric precubical 
sets satisfying the HDA paradigm (Theorem I9.5D and proves a similar result (Theorem 19. 6p . 

Prerequisites. The necessary bibliographical references and reminders are given throughout 
the text. The category of sets is denoted by Set. All categories are locally small. The set of 
maps in a category /C from X to Y is denoted by IC(X, Y). The locally small category those 
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objects are the maps of IC and those morphisms are the commutative squares is denoted by 
Mor(/C). The initial (final resp.) object, if it exists, is always denoted by (1). The identity 
of an object X is denoted by Idx- A subcategory is always isomorphism-closed. We refer to 
[AR94] for locally presentable categories, to Ros09] for combinatorial model categories, and to 
[AHS06] for topological categories (i.e. categories equipped with a topological functor towards 
a power of the category of sets). We refer to [Hov99] and to |Hir03] for model categories. For 
general facts about weak factorization systems, see also [KR05]. We recommend the reading 
of Marc Olschok's PhD }Ols09b] . The first part, published in |Ols09a| . is used in this paper. 



2. The Olschok construction of model categories 



We want to review the Olschok construction of combinatorial model categories [Ols09a], 
as it already is used in [Gaull| . and as it is used in this paper, i.e. by starting from a good 
segment object. 

Let / and g be two maps of a locally presentable category /C. Denote by fDg when / 
satisfies the left lifting property with respect to g (or equivalently g satisfies the right lifting 
property with respect to /). Let us introduce the notations inj^C) = {g € /C, V/ € C,f\I\g}, 
projyc = {/ € IC, \/g G C, fOg} and cofjc(C) = projy C (inj^(C)) where C is a class of maps of a 
locally presentable category IC. The class of morphisms of IC that are transfinite compositions 
of pushouts of elements of C is denoted by cell^(C). 

The main tool in the Olschok construction of model categories [Ols09a is the notion of good 
cylinder. We want to explain here the particular case where the good cylinder is obtained by 
taking the binary product with a good segment object. 

2.1. Notation. For every map f : X — >• Y and every natural transformation a : F — > F' 
between two endofunctors of IC, the map f * a is the canonical map 

f*a: FYU FX F'X — ► F'Y 

induced by the commutative diagram of solid arrows 



FX 



FY 

and the universal property of the pushout. 




F'X 



F'Y 



2.2. Definition. Let I be a set of maps of a locally presentable category IC. A good segment 
object with respect to I is an object V of K together with two maps j k : 1 — > V for k = 0, 1 
(a : V — > 1 will denote the canonical map towards the terminal object) such that the codiagonal 
1 U 1 — > 1 factors as a composite 



1 U 1 



7°U7 1 



V ■ 



and such that the left-hand map 7 U 7 1 induces for all X £ IC a map 

7° U7 1 

X U X A x * V x X G coffc(I). 
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When moreover the right-hand map a belongs to inj^I), V is called a very good segment 
object. 

2.3. Definition. Let I be a set of maps of a locally presentable category. A good segment object 

V with respect to I is cartesian if it is exponential (the right adjoint ofVx— will be denoted 
by (— ) v ) and if there are the inclusions cof^(J) *7C coi^(I) and cof^(J) -kj k C cof^(J) 
for k = 0, 1 where 7 and j k for k = 0, 1 are the natural transformations 

7: (1 X -) U (1 X -) (V X -) 

and 

7 fc : (1 x -) A (1 x -) U (1 x -) — > (V x -). 

2.4. Notation. Let L and S be two sets of maps of a locally presentable category /C. Let V 
be a good segment object with respect to L. Denote by A/c(V,S,I) the set of maps: 

• A° K (V,S,I) = SU(/*7°)U(/*7 1 ) 
. Al +1 (V,SJ) = Al(V,S,L)* 1 

. A K (y,s,i) = [j n>0 Ai(y,s,i). 

Let us denote by W/c{V,S,I) the class of maps denned as follows. A map / : X — > Y of 
/C belongs to Wjc(V,S,T) if and only if for every object T which is Ajc(V, S, J)-injective, the 
induced set map 

£(F,T)/~A/C(X,T)/~ 

is a bijection where ~ means the homotopy relation associated with the cylinder Cyl(— ) = 

V x — , i.e. for all maps f,g:X—}Y,fc±gis equivalent to the existence of H : Cyl(X) — > Y 
with H o 7 = f and H o 7 1 = g. 

We are now ready to recall the Olschok construction for this particular setting: 

2.5. Theorem. (Olschok) Let fC be a locally presentable category. Let L be a set of maps of 
fC. Let S C cof/c(I) be an arbitrary set of maps of K. Let V be a good cartesian segment 
object with respect to I. Suppose also that for any object X of JC, the canonical map — > X 
belongs to cof^(J). Then there exists a unique combinatorial model category structure with 
class of cofibrations cofjc(I) such that the fibrant objects are the A/c(V, S, L)-injective objects. 
The class of weak equivalences is Wic(V,S,L). All objects are cofibrant. Moreover, if V is 
very good, then the hypothesis S C cof^(J) can be removed and W/c(V, S, I) is the localizer 
generated by S (with respect to the class of cofibrations cof^(/) / ). 

Proof. Since all objects are cofibrant, the class of weak equivalences is necessarily WjciY, ^ -0 
by |Hir03[ Theorem 7.8.6] (JC(X, T)/~ (/C(y, T)/~ resp.) is the set of morphisms in the 
homotopy category from X (Y resp.) to T and the Yoneda lemma can be used). Hence the 
uniqueness. The existence is a consequence of [Ols09at Theorem 3.16]. The last assertion is 
a consequence of [Ols09a, Theorem 4.5]. □ 

2.6. Notation. For S = 0, the model category is just denoted by fC. 

If the segment is very good in Theorem 12. 5\ then K, is left determined in the sense of 
[RTQ3J. And the model cate gory we obtain for S 7^ is the Bousfield localization L^/C) of 
the left determined one by the set of maps S. If the segment is only good, then the Olschok 
construction can only tell us that the model category we obtained is the Bousfield localization 
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£iA K (v;s,/)(^) with respect to A/c(V, S, I) because, by [Ors09a[ Lemma 4.4], the class of maps 
Wic(V, S, I) is the localizer generated by Ajc(V,S, I): this point is important in the proof of 
Proposition 18.41 

3. About cubical transition systems 

3.1. Notation. A non empty set of labels £ is fixed. 

3.2. Definition. A weak higher dimensional transition system (weak HDTS) consists of a 
triple 

{S,»:L^Z,T = \jT n ) 

where S is a set of states, where L is a set of actions, where [i : L — > S is a set map called 
the labelling map, and finally where T n C S x L n x S for n 1 is a set of ra-transitions or 
n-dimensional transitions such that one has: 

• (Multiset axiom) For every permutation a of {1, ... ,n} with n 2, if (a,u±, . . . ,u n , (3) 
is a transition, then (a,u a ^, . . . ,ii CT ( n ),/3) is a transition as well. 

• (Composition axiom) For every (n + 2) -tuple (a, u\, ■ ■ ■ , u n , /3) with n ^ 3, for ev- 
ery p,q ^ 1 with p + q < n, if the five tuples (a, m, . . . , u n , (3), (a, u±, . . . , u p , 
(v 1 ,u p+ i,...,u n ,P), (a,ui,...,u p+q ,v 2 ) and (i/ 2 ,u p+q+ x, . . . ,u n ,f3) are transitions, 
then the (q + 2) -tuple (vi, u p+ i, . . . , u p+q , u 2 ) is a transition as well. 

A map of weak higher dimensional transition systems 

f : (5, ii : L -»■ E, (T n ) n>1 ) -»• (S', n' : L' -»• S, (T^) n>1 ) 
consists of a set map fo : S 1 — > S", a commutative square 



L' 

suc/i i/iai if (a,ui, . . . ,u n , (3) is a transition, then (/o(a), f(ui),..., f(u n ), /o(/3)) *s a transi- 
tion. The corresponding category is denoted by WHDTS. TTte n-transition (a, u\, . . . , u n , (3) 
is also called a transition from a to (3. 

3.3. Notation. The labelling map from the set of actions to the set of labels will be very often 
denoted by \x. 

The category WHDTS is locally finitely presentable by [GaulObl Theorem 3.4]. The 
functor 

u : WHDTS — ► Set {s}us 
taking the weak higher dimensional transition system (S, fx : L — > S, (T n ) n ^i) to the ({s}UE)- 
tuple of sets (5, (^(x))^) G Set {s}uS is topological by [GaulObl T heorem 3 .4] too. 

There is a slight change in the terminology with respect to the one of [GaulOb] and [Gaullj . 
The Coherence axiom is called now the Composition axiom because this axiom really looks 
like a 5-ary composition even if it is not known what conclusion should be drawn from such 
an observation. 



The Bousfield localization of a left proper combinatorial model category with respect to any set of maps 
always exists and is left proper combinatorial Ros09 Lur09 Hir03| Theorem 3.3.19]. 
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3.4. Notation. For n ^ 1, let n = (0, ... ,0) (n-times) and l n = (1, . . . , 1) (n-times). By 
convention, let 0q = 1q = (). 

We give now some important examples of weak HDTS. In each of the following examples, 
the Multiset axiom and the Composition axiom are satisfied for trivial reasons. 

(1) Let n ^ 0. Let x±, . . . , x n € E. The pure n-transition C n [xi, . . . ,x n ] ext is the weak 
HDTS with the set of states {0 n ,l n }, with the set of actions {(xi, 1), . . . , (x„, ra)} 
and with the transitions all (n + 2)-tuples (0„, (x^m, (7(1)), . . . , (x a r n -\,a(n)), l n ) for 
a running over the set of permutations of the set {1, . . . , n}. 

(2) Every set X may be identified with the weak HDTS having the set of states X, with 
no actions and no transitions. 

(3) For every x € E, let us denote by x the weak HDTS with no states, one action x, and 
no transitions. Warning: the weak HDTS {x} contains one state x and no actions 
whereas the weak HDTS x contains no states and one action x. 

The following example plays a special role in the theory: 

3.5. Notation. For every x € E, let us denote by t x t the weak HDTS with four states 
{1,2,3,4}, one action x and two transitions (l,x, 2) and (3, x, 4). 

Another important example is the one of the n-cube which is recalled now. 

3.6. Proposition. [GaulObl Proposition 5.2] Let n ^ and xi,...,x n £ E. Let T d C 
{0,l} n x {(xi,l),...,(x n ,n)} d x {0, l} n (withd^ 1) be the subset of (d + 2) -tuples 

((ei, . . . ,e n ), (x h ,ix), (x id ,i d ), (e' 1; . . . ,e' n )) 

such that 

• im = in implies m = n, i.e. there are no repetitions in the list (x^,^), . . . , (xi d ,id) 

• for all i, ei ^ e\ 

• £j / e\ if and only if i G {n, . . . ,i d }. 

Let fj, : {(xi, 1), . . . , (x n , n)} — > E be the set map defined by //(xj, i) = x; L . Then 

C n [xi, ...,x n ] = ({0, l} n ,/U : {(xi, 1), . . . , (x n ,n)} E, (T d ) d>1 ) 

is a well-defined weak HDTS called the n-cube. 

For n = 0, Co[], also denoted by Co, is nothing else but the weak HDTS ({()}, fj- ■ — > 
E,0). For every x G E, one has Ci[x] = Ci[x] ea; *. 

3.7. Definition. Let n ^ 1 and x\,...,x n E S. Let dC n \x\, . . . , x n 1 be the weak HDTS 
defined by removing from its set of transitions all n-transitions. It is called the boundary of 

We restricted our attention in |Gaull| to the so-called cubical transition systems, i.e. the 
weak HDTS which are equal to the union of their subcubes and which contain all useful 
examples. 

3.8. Definition. Let X be a weak HDTS. A cube of X 1 — > X. A 
subcube of X is the image of a cube of X. A weak HDTS is a cubical transition system if 
it is equal to the union of its subcubes. The full subcategory of cubical transition systems is 
denoted by CTS. 
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Note that the weak HDTS dC^fxi, £2] is n °t a colimit of cubes but is cubical: it is obtained 
by identifying states in the cubical transition system t x it LI t x 2t- This is the reason why we 
do not work in [Gaull] with the subcategory of colimits of cubes. 

The category CTS is a small-injectivity class, and a full coreflective locally finitely pre- 
sentable subcategory of WHDTS by [Gaulll Corollary 3.15]. More precisely, a weak HDTS 
is cubical if and only if it is injective with respect to the maps x C C\\x\ for all x G E and 
to the maps C n [x\, . . . , x n ] ext C C n \x\, . . . , x n ] for all n ^ and x%, . . . , x n G E by [Gaull , 
Theorem 3.6]. 

3.9. Definition. Let X be a weak HDTS. An action u of X is used if there exists a 1- 
transition (a,u,/3). All actions are used if X is injective with respect to the maps x C C±[x] 
for all x G E. 

3.10. Definition. A weak HDTS X satisfies the Intermediate state axiom if for every n ^ 2, 
every p with 1 ^ p < n and every transition (a,u\, . . . ,u n ,P) of X, there exists a (not neces- 
sarily unique) state v such that both (a, u%, . . . , u p , u) and {u, it p +i, . . . , u n , (5) are transitions. 

By [Gaulll Proposition 6.6], a weak HDTS satisfies the Intermediate state axiom if and 
only if it is injective with respect to the maps C n [x\, . . . , x n ] ext C C n [x\, . . . , x n ] for all n ^ 
and xi, . .. ,x n G S. So a weak HDTS is cubical if and only if all actions are used and it 
satisfies the Intermediate state axiom. 

4. The homotopy theory of cubical transition systems 

Let us recall now the homotopy theory of CTS. This third paper about higher dimensional 
transition systems contains some improvements in the exposition of this theory. In particular, 
a set of generating cofibrations can now be exhibited (in [Gaull] . the existence of a set of 
generating cofibrations is proved using transfinite techniques). 

4.1. Definition. A cofibration of cubical transition systems is a map of weak HDTS inducing 
an injection between the set of actions. 

To make the reading of this paper easier, let us introduce a new notation (which will be 
used later in Proposition 17.81 and Proposition 17. 9p . 

4.2. Proposition. Consider a set map [i : L — > S. The weak HDTS S(//) with set of states 
{0}, with labelling map fi and with set of transitions {0} x (Jn>i x {^i ^ s cubical. The 
mapping § yields a well-defined functor from SetJ,S to CTS. 

Proof. All actions are used and S(/z) satisfies the Intermediate state axiom. □ 

4.3. Definition. Let us call V := S(£ x {0, 1} — > S) the segment object of CTS where 
E x {0, 1} — > E is the projection map. 

Note that S(Id s ) is the terminal object 1 of CTS. For k G {0, 1}, denote by 7 fe : 1 -> V 
the map of cubical transition systems induced by the composite set map E = E x {k} C 
E x {0, 1}. And denote by a : V — >■ 1 the canonical map, also induced by the projection map 
Ex{fl,l}->E. Let 7 = 7 U 7 1 : 1 U 1 -> V. 

The segment V is exponential by [Gaull I Proposition 5.8]. It is very good by [Gaull! 
Proposition 5.7] and cartesian by [Gaull} Proposition 5.10]. We are going to use the following 
fact which is already implicitly present in [Gaul0b| and [Gaull] . 
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4.4. Proposition. Let f : A — >■ B be a map of weak HDTS which is bijective on states and 
actions. Then it is injective on transitions. 

Proof. Let (a, u\, . . . , u m , fi) and (a', u'i, . . . , u' m ,,f3') be two transitions of A such that 

(/o(«),/(ni), . . . ,/(n m ),/ (/3)) = (/o (<*')> /K)> • • ■ J( u 'm')JoW))- 

Then m = m', /o(a) = / (a'), = for 1 < t < n and / (/3) = foW). So by 

hypothesis, a = a' , (3 = (3' and Uj = for 1 ^ i ^ n. Hence 

(a,ui, . . . ,Um,P) = («',«!,... ,u' m ,,f}'). 

□ 

4.5. Notation. Denote by Z0 f/ie se£ o/ maps o/ cubical transition systems: 

T={C : ^ {0}, i? : {0, 1} -»• {0}} 

U {<9C n [xi, ... ,x n ] C n [xi, . . . ,x n ] j n ^ 1 and xi,...,i E EE} 

u{d[x] ^x\\ x e £} 

4.6. Theorem. T/ie c/ass o/ cofibrations of cubical transition systems is equal to 

cellcTs(^) = cof C Ts(X)- 

Proof. Let / : A B be a cofibration of cubical transition systems, i.e. a map of cubical 
transition systems which is injective on actions. Let us factor / as a composite A —¥ Z — >• B 
where the left-hand map belongs to cellcTs({C, R}) and where the right-hand map belongs 
to inj CTS ({C, R}). Then the sets of states of Z and B coincide, therefore we can suppose 
without lack of generality that / induces a bijection between the sets of states. For every 
action u of B which does not belong to A, the map u^B factors (not in a unique way) as 
a composite fj,(u) — > Ci[/jl(u)] — > B because B is cubical. The map / : A — > B is bijective on 
states, therefore the composite Co U Co = dCi\jj,(u)] C Ci [//(«)] — > B factors as a composite 
Co U Co — > A — >■ B. Then for every action u of B not in A, there exists a commutative square 

Co U Co ^ dCMu)} g - A 

fu 

Ci[/x(«)] B. 

Then consider the pushout diagram 

U u dCMu)] *A 

fu 

UuCMu)} Vz. 



2 The notations C : — > {0} and R : {0, 1} — > {0} are already used in [Gau03] and in [Gau09] for the 
same generating cofibrations (in different categories of course). We will stick to this notation here, and for the 
model category of labelled symmetric precubical sets as well. 
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The canonical map Z — >■ B induced by the pushout is bijective both on states and on actions, 
and by Proposition 14.41 injective on transitions. Let us now factor the map Z — > B as a 
composite Z — > D — > B where the left-hand map belongs to 



cellar s({9C n [xx, ...,x n ]-t C n [x x , ■■■,x n ] \ n ^ 2 and x x , . . . , x n 6 E} 

U {C u C u Ci [x] 

and the right-hand map belongs to 



in JcTS ({9C n [x x , . . . , x n ] ->• C n [x x , . . . , x n ] 



n ^ 2 and zi, . . . , x n G E} 
u{C uC uCi[x] 



►tart I x e E}) 



>tart| x € E}). 



where the map Co U Co U C x [x] — >t x t is defined so that it is bijective on states. It is 
important to notice that the maps dC n [x x , . . . , x n ] — > C n [x x , . . . , x n ] for every n ^ 2 and 
every x x ,...,x n € E and the maps Co U Co U C x [x] — ►t^t f° r every x € E are bijective on 
states and actions. Therefore the two maps of cubical transition systems Z — > D and D — >■ 5 
are bijective on states and actions, and by Proposition 14.41 injective on transitions. 

Let (a,u,/3) be a 1-transition of -B. Then u is an action of B and therefore of D as well 
and a and /3 are two states of D. Since D is cubical, there exists a 1-transition (a',u,/3') of 
D giving rise to a map C x [fj,(u)] — > D. Then consider the commutative diagram 



{«}U{/3}uCi[/x(u)] 



tA*(«)t- 



5. 



The existence of the lift k implies that the transition (a,u,/3) belongs to D, hence the map 
D — > B is surjective on 1-transitions. Let us prove by induction on n ^ 1 that the map 
D — > B is surjective on p-transitions for p ^ n. 

Let (a, ni, . . . , n n+ i, 0) be a (n + l)-transition of B, giving rise to a map 



B, 



^n+l^^l))- • • ^( u n+l)] 

which factors as a composite C^ x [pi(u x ), . . . , fj,(u n + x )] — > C n+ i[/i(ui), . . . , fj,(u n + x )] 
cause B is cubical. The composite dC n+ i[fi(ui) , . . . , yu(u n+ i)] C C n +i[//(ui), . . . ,/u(u, 
I? factors uniquely as a composite 9C n +i[/i(ui), . . . , fj,(u n+x )] — > D — > by the induction 
hypothesis. We obtain a commutative diagram of cubical transition systems 



B be- 

ra+l)] -> 



9C n+ i[/u(ni), . . . ,^(« n+ i)] 



C„+i[/i(ui), . . . ,^(it n+ i)] 



The existence of the lift k implies that the transition (a, u x , . . . , u n + x ,/3) belongs to D, hence 
the map D — > -B is surjective on (n + l)-transitions. So we obtain D = B. 



HOMOTOPY THEORY OF LABELLED SYMMETRIC PRECUBICAL SETS 



11 



The map C7 U C7 U d [x] -►fat is the composite C U C U C x [x] -)• C U C U faT-^fat 
where the left-hand map is a pushout of the generating cofibration C\[x\ — s^fat an d where 
the right-hand map is a pushout of the generating cofibration R : {0, 1} — > {0} twice. So 
cellcTs(X) is the class of cofibrations. Therefore cellcTs(^) is closed under retract and 
cellcTS (X) = cof cts (I) ■ □ 

4.7. Corollary. Let S be an arbitrary set of maps. There exists a unique combinatorial model 
category structure on CTS such that I is the set of generating cofibrations and such that the 
fibrant objects are the Acts(X) S,I)-injective objects. All objects are cofibrant. The class of 
weak equivalences is the localizer generated by S. 

Proof. This corollary is a consequence of Theorem 14.61 and Theorem 12.51 □ 
5. About labelled symmetric precubical sets 

Let [0] = {()} and [n] = {0, l} n for n ^ 1. By convention, one has {0, 1}° = [0] = {()}. The 
set [n] is equipped with the product ordering {0 < l} n . Let 8f : [n — 1] — > [n] be the set map 
defined for 1 ^ i ^ n and a G {0, 1} by 8f (ei, . . . , e n _i) = (ei, . . . , ej-i, a, e^, . . . , e n _i). These 
maps are called the face maps. Let Oi : [n] — > [n] be the set map defined for 1 ^ i ^ n — 1 
and n ^ 2 by <Tj(ei, . . . , e n ) = (ei, . . . , ej_i, e^+i, ej, ej + 2, ■ ■ ■ , e n ). These maps are called the 
symmetry maps. The subcategory of Set generated by the composites of face maps and 
symmetry maps is denoted by Os. 

5.1. Definition. [GM03J A symmetric precubical set is a presheaf over EUg. The correspond- 
ing category is denoted by □cPSet. If K is a symmetric precubical set, then let K n := K([n\) 
and for every set map f : [m] — > [n] of IDs, denote by f* : K n — > K m the corresponding set 
map. 

Let DsM := □§(— , [n]). It is called the n-dimensional (symmetric) cube. By the Yoneda 
lemma, one has the natural bijection of sets □^ p Set(IZ],s[n], K) = K n for every precubical 
set K. The boundary of Dgfri] is the symmetric precubical set denoted by <9Ds[n] defined 
by removing the interior of Ds[n]: (dds[n])k := (□^[n])^ for k < n and (dDs[n])fc = for 
k ^ n. In particular, one has cOg[0] = 0. An n-dimensional symmetric precubical set K is 
a symmetric precubical set such that K p = for p > n and K n ^ 0. The labelled at most 
n-dimensional symmetric precubical set K^ n denotes the labelled symmetric precubical set 
defined by (K^ n ) p = K p for p ^ n and (K<^ n ) p = for p > n. 

5.2. Notation. Let f : K — > L be a morphism of symmetric precubical sets. Let n 0. The 
set map from K n to L n induced by f will be sometimes denoted by f n . 

5.3. Notation. Let &? = (8ff. And let Si = (o-<)*. 

5.4. Proposition. (" |Gaul0a"l Proposition A.4]j The following data define a symmetric pre- 
cubical set denoted by \ S T>: 

• (! 5 '5])o = {()} (the empty word) 
. forn^ I, (! s S) n = 

• <9 4 °(ai, . . . , a n ) = d}{a\, . . . , a n ) = (a\, . . . , Si, . . . , a n ) where the notation 84 means that 
ai is removed. 

• s»(ai, . . . ,a n ) = (ai, . . . ,aj_i,a i+ i,aj,aj + 2, . . . ,a n ) for 1 < i ^ n. 

The map I s : Set — > D^Set yields a well-defined functor from the category of sets to the 
category of symmetric precubical sets. 
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5.5. Definition. A labelled symmetric precubical set (over E) is an object of the comma 
category □o'Set-J,! E. That is, an object is a map of symmetric precubical sets t : K — >l s T, 
and a morphism is a commutative diagram 



K s- L 




! 5 E. 

The map £ is called the labelling map. The symmetric precubical set K is sometimes called 
the underlying symmetric precubical set of the labelled symmetric precubical set. A labelled 
symmetric precubical set K — >\ S Y* will be denoted by (K//T,). And the set of n- cubes K n will 
be also denoted {Kj/T^n. 

The link between labelled symmetric precubical sets and process algebra is detailed in 
|Gau08| and in the appendix of [GaulOaJ. 

5.6. Notation. Let n ^ 1. Let a\, . . . , a n be labels of E. Let us denote by \3g[ai, . . . , a n ] : 
□s[n] — M^E the labelled symmetric precubical set corresponding by the Yoneda lemma to 
the n-cube (a\, . . . ,a n ). And let us denote by dds[ai, . . . , a n ] : cOs[n] — >! E the labelled 
symmetric precubical set defined as the composite 

dD s [ ai , ...,a n ): dD s [n] C D s [n] Ds[a ^\ ,5 E . 

Every set can be identified with a sum ofO-cubes Co[] (also denoted by Co). 

Since colimits are calculated objectwise for presheaves, the n-cubes are finitely accessi- 
ble. Since the set of cubes is a dense (and hence strong) generator, the category of labelled 
symmetric precubical sets is locally finitely presentable by [AR941 Theorem 1.20 and Propo- 
sition 1.57]. When the set of labels E is the singleton {t}, the category □^ p Set4! 5 {'r} is 
isomorphic to the category of (unlabelled) symmetric precubical sets because ! 5 {t} is the 
terminal symmetric precubical set. 

6. The homotopy theory of labelled symmetric precubical sets 

6.1. Definition. The segment object of D^Set^I^E is the labelled symmetric precubical set 
(P(E x {0, 1})//E) induced by the projection map E x {0, 1} — > E. Let 

Cyl(K//E) = (! 5 (E x {0,1})//E) x (ET//S). 

Note that Id,s s : (! 5 E//E) is the terminal object 1 of D^Set^E. For k G {0, 1}, denote 
by 7 fe : (! E//E) — > (! S (E x {0, 1})//E) the map of labelled symmetric precubical sets induced 
by the composite set map E = E x {k} C E x {0, 1}. And denote by a : (! 5 (E x {0, 1})//S) ->■ 
(! 5 E//E) the canonical map, also induced by the projection map E x {0,1} — > E. Let 
7 = 7° U 7 1 : (! 5 E//E) U (! 5 S//E) -> (! S (E x {0, 1})//S). 

If (K//Y>) and (L//E) are two labelled symmetric precubical sets, then their binary product 
in D^Setll^E is the labelled symmetric precubical set (K Xis^ L//E). 

6.2. Proposition. The segment object (! S '(E x {0, 1})//E) is exponential. 

Proof. Let (if//E) be a labelled symmetric precubical set. Then (K//T,) n = K n (S x 
{0,1})™ ^ K n x {0,1}™, i.e. (! S (E x {0,1})//E) x (K//E) ((K* x {0,1}*)//E) with an 
obvious definition of the face and symmetry maps. So the associated cylinder functor (! (E x 
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{0, 1})//E) x — is colimit-preserving because the category of sets is cartesian-closed and 
because colimits are calculated objectwise in the category □c?Set4J E. Since D^SetJJ^E 
is well-copowered by [AR94, Theorem 1.58], the cylinder is a left adjoint by the dual of the 
Special Adjoint Functor Theorem [ML98] . Hence the segment object is exponential. □ 

6.3. Definition. A map of labelled symmetric precubical sets f : — > (L//E) is a 
cofibration if for every n ^ 1, the set map K n — > L n is one-to-one. 

6.4. Proposition. The set of cofibrations 

1 = {d\J s [ai, ... ,a n ] C n s [ai, ...,a n ]\n^l and ai,...,a n G E} 

U {C : -> {0}, R : {0, 1} -> {0}} 

generates the class of cofibrations, i.e. the class of cofibrations is exactly cof n op Set jjss(2r). 
Moreover, one has cell n °j> SeU ,s s (J) = cof n op Set;! s E (X). 

Proof. This kind of proof is standard. Let / : (-RT//E) — > (L//E) be a cofibration of labelled 
symmetric precubical sets. Let Zq = {C : — > {0}, R : {0, 1} — > {0}}, and for n ^ 1, let Z n = 
{dds[ai, . . . , a n ] C □s[ai, . . . , a n ] \ a±, . . . , a n G E}. Let / = fa. Factor /o as a composite 

(K//T>) — > (K 1 //E) — > (L//E) where the left-hand map belongs to cell n op Set ^iss(^o) and 
where the right-hand map belongs to inj n °p Set ^iS£(Io)- Then f 1 is bijective on 0-cubes and 
by hypothesis is one-to-one on n-cubes with n ^ 1. Let us suppose f n : (K n /fE) — >• (L//E) 
constructed for n ^ 1 and let us suppose that it is bijective on A:-cubes for k < n and one- 
to-one on fe-cubes for k ^ n. Consider the pushout diagram of labelled symmetric precubical 
sets 

U dD s [a 1} . . . , a n ] - (K n //Z) 



U n 5 [ai, . . . , an] (K n+1 //E) 

where the sum is over all commutative squares of the form 

dD s [ ai , ...,a n ] (K n //Z) 



□ 5 [ai, ...,a n ] (L//E). 

Then the map 

p+i . ^K n+1 //T.) -> (L//E) is bijective on /c-cubes for k < n+l and one-to-one 
on A:-cubes for k ^ n + 1. Hence / = lin^ / n . □ 

6.5. Remark. We denote in the same way, i.e. by I, the set of generating cofibrations of 
□g'SetJ,! E and o/CTS. The context will always enable the reader to avoid any confusion. 

6.6. Proposition. The codiagonal (! 5 S//E) U (! 5 E//E) — > (! S E//E) factors as a composite 

(! S S//S) U (! 5 S//S) — ► (! S (S x {0, 1})//S) — > (! 5 S//S) 
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such that the left-hand map induces a cofibration (K/fE) U (K//T,) — > Cyl(K//T,) for any la- 
belled symmetric precubical set (K//T,). In other terms, the segment object (! S (E x {0, l})//£) 
is good. 

Proof. The left-hand map is induced by the two inclusions S = Ex {e} C £ x {0, 1} with 
e = 0, 1. The right-hand map is induced by the projection £ x {0, 1} — > £. For n ^ 1, the 
left-hand map induces on the sets of n-cubes the one-to-one set map (S x {0}) n U (S x {1})™ C 
(E x {0, 1})™. So for any labelled symmetric precubical set (K//T,), and any n ^ 1, the map 
(K//Ti) U (if//£) — >■ Cyl(if//E) induces on the sets of n-cubes the one-to-one set map 

(tf n x {0}") U (tf n x {I}") c (K n x {0, 1})". 

Note that the set map (! s '£u!' s '£)o — > (! (E x {0, l}))o is not one-to-one because it is 
isomorphic to the set map R : {0, 1} — > {0}. □ 

The segment object (! 5 (E x {0, l})//£) is not very good. It is easy to prove that the 
right-hand map satisfies the right lifting property with respect to all generating cofibrations 
except the cofibrations <9Ds[x,y] — >■ Dsfx,?/] for x,y € E. Indeed, in the commutative square 
of solid arrows of labelled symmetric precubical sets 

dU s [x,y] 9 - -! 5 (Ex{0,l}) 



r 



D s [x, y] ! 5 S 

the lift k exists if and only if two opposite faces of dDs[x, y] are labelled by g in ! S '(E x {0, 1}) 
by the same element of E x {0, 1}. 

6.7. Proposition. For every cofibration f : (K//T,) — >■ (L//E) of labelled symmetric precubical 
sets, the maps /*7 and f*"y e for e = 0, 1 are cofibrations as well. In other terms, the segment 
object (! 5 (£ x {0, 1})//E) is cartesian. 

Proof. The map / * 7 : ((L//E) U (L//E)) U ( ^ //S)U(K//S) Cyl(K//S) -> Cyl(L//S) is a cofi- 
bration because for n ^ 1, the set map 

(/ * 7)n = {L n U L n ) (K„ x {0, l} n ) -> L n x {0, l} n 

is one-to-one. Indeed, it consists of the inclusions K n C K n x {0} ra C L n x {0} n C L n x {0, 1}" 
andK n C K„x{l}« c L„x{l}« C L n x{0,l}". The map f*^ : (L//E)U (K//S) Cyl(K//E) -> 
Cyl(L//E) with e G {0, 1} is a cofibration because for n ^ 1, the map (with embedded in 
x {e}™ and L n embedded in L n x {e} n ) 

(/ * 7 £ )n : L n U Kn (K n x {0, l} n ) — ► L n x {0, 1}" 

is one-to-one. Indeed, it consists of the inclusions K n C K n x {e} n C L n x {e} n C L n x 
{0,l} n . □ 

Hence the theorem: 

6.8. Theorem. There exists a unique combinatorial model category structure on D^SetJ,! E 
such that the class of cofibrations is generated by X and such that the fibrant objects are the 
-^-□ op Set4.! s E((' S '(^' x {O,l})//T,),0,T)-injective objects. All objects are cofibrant. 
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7. Realizing labelled precubical sets as cubical transition systems 

We want now to recall the construction of the realization functor from labelled symmetric 
precubical sets to cubical transition systems. Like for the exposition of the homotopy theory 
of cubical transition systems, this third paper of the series contains an improvement. We also 
explain in this section how to make this functor a Quillen functor by adding one generating 
cofibration to the model category of cubical transition systems. 

7.1. Notation. CUBE(Dg P Set4,! 5 S) is the full subcategory of that of labelled symmetric pre- 
cubical sets containing the labelled cubes □s[ai, . . . , a n ] with n ^ and oi, . . . , a n € S. 

7.2. Notation. CUBE(WHDTS) is the full subcategory of that of weak higher dimensional 
transition systems containing the labelled cubes C n [ai, . . . , a n ] with n ^ and with ai,...,a n € 
S. 

The following theorem is new and is an improvement of the theorem stated in [GaulOb] . 

7.3. Theorem. There exists one and only one functor 

T : CUBE(D° p Set|! s 'S) — ► CUBE(WHDTS) 

such that T(Ds[ai, . . . , a n ]) := C n [a\, . . . , a n ] for all n ^ and all a\, . . . , a n £ £ and such 
that for any map of labelled symmetric precubical sets f : Dsfai, . . . , a m ] — > □st&ij ■ ■ ■ ,b n ], 
1 , (/)o)/o : {0, l} m — > {0, l} n are two equal set maps where fo is the set map induced by f 
between the set ofO-cubes and T(/)o is the set map induced by T(f) between the set of states. 
Moreover this functor yields an isomorphism of categories 

CUBE(D° p Set^ 5 £) 9* CUBE(WHDTS). 

Sketch of proof. Let m, n ^ and a\, . . . , a m , b\,...,b n 6 S. A map of labelled symmetric 
precubical sets / : □s[ai, . . . , a m ] — > □sffri, ••• ,b n ] gives rise to a set map /o : {0, l} m — > 
{0, l} n from the set of states of C m [a\, . . . , a m ] to the set of states of C n [b%, . . . , b n ] which be- 
longs to □^([m], [n]) = □^ p Set(D5[m], D^fn]). By [GaulObl Lemma 8.1], there exists a unique 
set map / : {1, . . . , n} {1, . . . ,m} U{-oo, +00} such that / (ei, . . . ,e m ) = (ej {1) , • • • > e /( n) ) 
for every (ei,...,e m ) E [m] with the conventions e_oo = and e +oc = 1. Moreover, the 
restriction / : / _1 ({1, . . . , m}) — > {l,...,m} is a bijection. Since / : □s , [ai, . . . , a m ) — > 
□s[£>i, . . • , b n ] is compatible with the labelling, one necessarily has aj = b-j-i for every 

i € {1, . . . , m}. One deduces a set map / : {(01, 1), . . . , (a m ,m)} — > {(61, 1), . . . , (6 n , n)} 
from the set of actions of C m [a\, . . . , a m ] to the set of actions of C n [bi, . . . , b n ] by setting 
f(ai,i) = (bj-i ,f (i)) = (a,i,f (i)). By [GaulObl Lemma 8.2], if / : Ds[at, . . . , a m ] -)■ 
□5 [61, . . . , b n ] and g : Ds[bi, ■ ■ ■ , b n ] — > Os[ci, . . . , c p ] are two maps of labelled symmetric 
precubical sets, then one has g o / = fog. And by [GaulObl Lemma 8.3], the two set 
maps /o and / above defined by starting from a map of labelled symmetric precubical sets 
/ : □s[ai, . . . , a m ] — > □sf&i, . . . , b n ] yield a map of weak higher dimensional transition sys- 
tems T(/) : C m [ai, . . . , a m ] — > C n \b\, . . . , b n ]. Hence the proof is complete with [GaulObj 
Proposition 8.4] and [GaulOb, Theorem 8.5]. □ 

7.4. Theorem. [GaulOb] Theorem 9.2] There exists a unique colimit-preserving functor 

T : □ s op Set4,! 5 E WHDTS 

extending the functor T previously constructed on the full subcategory of labelled cubes. More- 
over, this functor is a left adjoint. 
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One has T(D^ p SetJ,! s 5]) C CTS since every colimit of cubes is cubical by [Gaulll Theo- 
rem 3.11] (see also |GaulOb[ Proposition 9.8]). But we have the surprising negative result: 

7.5. Proposition. The restriction T : □g P Set s |J s 'E — > CTS is not a left Quillen functor. 

Proof. Consider the cofibration dds[x, y] C Ds[x,y] where x and y are two elements of E. 
The map of cubical transition systems T(5D5[x,y] C Dslx,?/]) is not a cofibration of cubical 
transition systems because the set of actions of T(dC2[x,y]) is the set with four elements 
{xi, X2, yi, 1/2} with n(xi) = n{x2) = x and n(yi) = ^(2/2) = y and the set of actions of 
T(C2[x,y]) is the set with two elements {x,y}. □ 

To overcome the problem, we are going to add the maps T(5D5 , [a;,y] C Dsfa;,?/]) with 
x,y E E to the set of generating cofibrations of CTS. Surprisingly, the Olschok construction 
can be used again with the same segment object. 

7.6. Notation. Let X + = 1 U {T(dD s [x, y] C n s [x,y]) \x,y€ E}. 

7.7. Proposition. For any labelled symmetric precubical set (K//"S), one has 

T((! 5 (E x {0, 1})//E) x (K//E)) = V x T((K//E)). 

Proof. One can suppose without loss of generality that K = □^[xi, . . . ,x n ] for n ^ and 
xx,...,x n G E because all involved functors are colimit-preserving. For n = 0, the two 
members of the equality are isomorphic to the 1-state cubical transition system {()}. Now 
suppose that n ^ 1. The sets of states of the two members of the equality are equal to {0, l} n . 
Since the two weak HDTS are cubical, all actions are used. So it suffices to check that the 
two members of the equality have the same set of transitions by using the fact that a cubical 
transition system is the union of its subcubes by Definition 13.81 

By the Yoneda lemma, the p-cubes of (K//T,) for p ^ 1 are in bijection with the maps 
of labelled symmetric precubical sets □s[^</>(i)) • • • > x <f>(p)] ~~ ^ (^7/E) where : {1, . . . ,p} — >■ 
{1, . . . , n} is a one-to-one map. The image of the p-transition 

(0 P , (x^i), 0(1)), . . . , (a^(p), 0(p)), l p ) 

of T(D,s[x0(i), . . . , a?0(p)]) = C p [x0(i), . . . , x^ p )] is a p-transition of the formd 

((«!, . . .,«„), (x^i), 0(1)), . . . , (x^p), 4>(p)), (/?!,.. .,P n )) 

where on ^ /3j for all % G {1, . . . , n} with equality if and only if % does not belong to the image 
of 0. 

Similarly, using the calculation in the proof of Proposition 16.21 the p-cubes of (! S (S x 
{0, 1})//E) x (X//E) for p ^ 1 are in bijection with the maps of labelled symmetric precubical 
sets D s [{x Hl) ,e 1 ),...,{x Hp) ,e p )} -> (! 5 (E x {0,1})//E) x (K//E) where : {1, . . . ,p} 
{1, . . . , n} is a one-to-one map and where e±, . . . , e„ G {0, 1}. The image of the p-transition 

(Op, (^(1), 0(1), ei), • • • , (a^(p), 4>{p), e p ), lp) 

of T(a s [{x^ 1) ,e 1 ), . . . , {x^ p) ,e p ))) = C p [(a^(i), ei), . . . , (x^ p ),e p )] is a p-transition of the form 

((ai, . . . , a n ), (x 0(1) , 0(1), ei), . . . , (x0( p ), 0(p), e p ), (/?i, . . . , /?„)) 

where ai ^ /3j for alH G {1, . . . , n} with equality if and only if i does not belong to the image 
of 0. Since (! 5 (E x {0, 1})//E) x (JT//E) is cubical, it is equal to the union of its subcubes 
by Definition ESI So all transitions of (! 5 (E x {0, 1})//E) x (K//E) are of the form above. 

3 Remember that a p-cube C p [ui, . . . ,u p ] has the set of actions {(tti, 1), . . . , (u p ,p)}. 
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For similar reasons, the set of transitions of the cubical transition system T((i^//E)) consists 
of the tuples of the form 

((«!, . . . ,a n ), (a^(i), 0(1)), . . . , 4>{p)), (/3i, • • . ,P n )) 

with : {1, . . . ,p} — > {1, . . . , n) one-to-one and where «j ^ /3, for all i € {1, . . . , n} with 
equality if and only if i does not belong to the image of 4>. Hence the set of transitions of V x 
T((if//E)) is equal to the one of T((! S (E x {0, 1})//E) x ( K//T,)) b y [Gaul 11 Proposition 5.5] 
(see also the description of the cylinder in the proof of [Gaull, Proposition 5.8]) and the 
proof is complete. □ 

7.8. Proposition. The functor I s : Set — > □g'Set of Proposition [5^1 induces a well-defined 
functor from SetJ,E to □g P Setj.! s 'E. And one has the equality of functors 

To! 5 = § : SetjE CTS . 

Proof. Let /U : L — > £ be a set map. The two cubical transition systems To\ s (L — > E) and 
S(L — > E) have, for any set map L — > E, the same set of states {0}, the same set of actions L, 
the same labelling map L —¥ E, and the same set of transitions {0} x IJ n >i L n x {0}. Indeed, 
every n-transition (0, u\, . . . , u n , 0) is a transition of the image of T(\3s[fJ.(ui), . . . , n{u n )} — > 
l s (L — y S)) with /u(uj) i-> Uj. □ 

7.9. Proposition. One has T((P(£ x {0, 1})//S)) = V. Moreover, for k = 0, 1, £/ze image 
by T of the map of labelled symmetric precubical sets 7 fc : 1 — >• (! S (X x {0, 1})//S) induced 
by S = S x {/c} c S x {0, 1} is i/ie map o/ cubical transition systems 1 — > V induced by 
E ^ S x {/c} C S x {0, 1} as weZZ. 

Proof. The equality T((! 5 (£ x {0, l})//£)) = 1/ comes from Proposition 17.81 applied to the 
projection map S x {0, 1} — > S. The last part about 7 fc is a corollary of Proposition 17.81 as 
well applied to the set map S = Ex {k} C E x {0, 1}. □ 

We can now introduce the "augmented" model category structure of cubical transition 
systems. 

7.10. Theorem. There exists a unique combinatorial model category structure on CTS such 
that the set of maps I + is the set of generating cofibrations and such that the fibrant objects 
are the Acts(^ 5 0,X + )-injective objects. All objects are cofibrant. This model category will 
be denoted by CTS + . 

Proof. The segment object V is still good with respect to the maps ofX+@. We already know 
that the segment object V is exponential. To prove that it is cartesian with respect to Z + , 
we just have to prove that for any x, y G E, T(f Xiy )-kj k and T(f Xiy )-kj belong to cofcTs(2^ + ) 
for k = 0, 1 and where f X:V : dds[x,y] C Dsfx,?/] is the inclusion. By Proposition 16.71 



4 The segment object V is not very good with respect to the maps of I + because in the following diagram 
of solid arrows with x, y £ E 

T(dn s [x,y]) H! S (Sx{0,l})//S) 



T(n s [x,y]) 

by imposing the set of actions of T(dOs[x, y]) to be {(x, 0), (x, 1), (y, 0), (y, 1)}, the lift k cannot exist. The 
lift k would exist if and only if two opposite faces of the empty square T(9D,s[:r, y]) were labelled by the same 
action. 
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a: 




Figure 2. Cubical transition system Cyl(Ci[x]) homotopy equivalent to the 
1-cube C\[x\ with ^{x\) = fi(x 2 ) = x. 

fx,y*l k and fx,y*l are cofibrations of □g'SetJ.PE. By Proposition 17.71 and Proposition 17, 91 
^(fx, y * 7*0 = ^(fx, y ) * l k and T(f x<y * 7) = T(f x>y ) * 7, hence the segment object V is 
cartesian with respect to X + . All cubical transition systems are still cofibrant for this new 
class of cofibrations. Hence the result by Theorem 12.51 □ 

7.11. Definition. A cubical transition system satisfies CSAl (the First Cattani-Sassone ax- 
iom,) if for every transition (a,u,/3) and (a,u',f3) such that the actions u and u' have the 
same label in S, one has u = v! . 

The full subcategory of cubical transition systems satisfying CSA1 is reflective by [GauTUbJ 
Corollary 5.7]. The reflection is denoted by CSAi : CTS -> CTS. 

7.12. Proposition. Let T be a cubical transition system satisfying CSAI. Let I and S be 
arbitrary sets of maps of CTS. Then T is Acts(^ S, L)-injective if and only if it is S- 
orthogonal. 

Proof. This is exactly [Gaull} Proposition 7.7]. It is stated in [Gaull| with / = Z CTS being 
the choice made for the generating cofibrations of CTS. But the contents of I does not play 
any role at all in the proof. □ 

7.13. Proposition. Every cubical transition system satisfying CSAl is fibrant both in CTS 
and in CTS+. 

Proof. The first part is [Gaul 11 Proposition 7.8]. Every cubical transition system satisfying 
CSAl is 0-orthogonal, so fibrant in CTS + as well by Proposition 17. 121 and Theorem 17. 101 □ 

7.14. Proposition. For every cubical transition system X, the unit X — > CSAi(X) is a weak 
equivalence of both CTS and CTS + . 

Proof. The argument of the proof of [Gaull, Theorem 7.10] must be used: the unit X —> 
CSAi(X) is a transfinite composition of pushouts of maps of the form ct^m : Cyl(Ci[x]) — > 
C±[x] (the source is depicted in Figure [2]) with x E S. Consider such a pushout: 



cubical transition systems or it takes the two actions of Cyl(Ci[x]) to the same action of X: 



Cyl(d[x]) 



X 



<Td[x] 



f 
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in the first case, / is a weak equivalence in CTS and CTS + because of the left properness; 
in the second case, / is just an isomorphism. □ 

7.15. Theorem. The two model categories CTS and CTS + have the same class of weak 
equivalences: the class of maps of cubical transition systems f such that CSAi(/) is an 
isomorphism. 

Proof. Two maps f,g : X — > Y with Y satisfying CSAl are homotopic with respect to the 
cylinder V x — if and only if they are equal by [Gaul 1 1 Proposition 7.4]. Therefore two weakly 
equivalent cubical transition systems in CTS or CTS + satisfying CSAl are isomorphic: this 
is [GaulU Proposition 7.9]. The proof is complete with Proposition 17. 141 □ 

7.16. Proposition. The functor T : D^Set;! 5 S -> CTS preserves weak equivalences. 

Proof. Let / : (K//T,) — >• (L//E) be a weak equivalence of labelled symmetric precubical sets. 
Let T be a fibrant object of the left determined model category structure of CTS. We have 
to prove that the set map CTS(T((L//£)), T)/~-> CTS(T((K//S)), T)/~ induced by / is a 
bijection of sets where ~ means the homotopy relation induced by the cylinder of CTS. By 
adjunction, we have to check that the set map 

(□° p Set|! 5 S)((L//S),M(T))/^-^(D° p Set|! s S)((^//S),lR(T))/^ 

induced by / is a bijection of sets where R is the right adjoint to T. Since / is a weak equiva- 
lence of labelled symmetric precubical sets, it suffices to check that R(T) is A D °p Set jjs E ((! (Ex 
{0, l})//£), 0,X)-injective. By Proposition 17.71 and Proposition I7.9| this is equivalent to T 
Acts(V, 0,X)-injective, which is the hypothesis. □ 

7.17. Corollary. There exists a zig-zag of left Quillen functors 

□° p Set|! s S CTS+ -. McTS CTS . 

Moreover, the right-hand left Quillen functor induces a Quillen equivalence CTS ~ CTS + . 

Proof. The functor T : Df Set|! s S -> CTS+ is a left Quillen functor by Proposition 17.151 and 
Proposition 17. 161 and by definition of the cofibrations of CTS + . The functor CSAi : CTS — > 
CTS is a cofibrant-fibrant replacement for the two model categories CTS and CTS + by 
Proposition 17.131 and by Proposition 17.141 They have the same class of weak equivalences so 
the left Quillen functor CTS — > CTS + induces an adjoint equivalence of categories between 
the homotopy categories. □ 

8. HOMOTOPICAL PROPERTY OF THE REALIZATION FUNCTOR 

We are now ready to compare labelled symmetric precubical sets and cubical transition 
systems from a homotopy point of view. 

8.1. Notation. Let S = {p x : C x [x] U Cx[x] -Kfctl x G £}. 

Let X be a cubical transition system. Let us factor in CTS the canonical map X — > 1 
as a composite X — > L LS (X) — > 1 where the left-hand map belongs to cellcTs(<5) and the 
right-hand map belongs to inj CTS (5). The functor L^ : CTS — > CTS is studied in [Gaullj . 
The next proposition explains the effect of the functor L^. 

8.2. Proposition. For a cubical transition system X = (S,/j, : L — > S,T = Un.>i-^")> ^ e 
following facts are equivalent: 
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(1) The labelling map fi is one-to-one. 

(2) X is S-injective. 

(3) X is S-orthogonal. 

If one of these facts is true, then X satisfies CSA1. 

Proof. The equivalence (2) 44> (3) is due to the fact that all maps of S are epimorphisms. 
Let us suppose (2). Let X\ and X2 be two actions of X with fi{x\) = //(a^) = %■ Since X is 
injective with respect to Xi — > C\[x\ for i = 1,2, the two maps Xj C X factors as a composite 
Xi_ — > C\[x] — > X. Hence there is a map C\[x] Li C\[x] — > X sending one action of the source 
to x± and the other one to X2- By hypothesis, X is p^-injective. Therefore the latter map 
factors as a composite C\\x\ U C\[x\ — s^t - * X. So x\ = X2, and \i is one-to-one. Conversely, 
suppose that [i is one-to-one. Let C\\x\ U C\[x\ — > X be a map. Then the two actions of the 
source are taken to the same action of X because they have the same labelling. Therefore 
the map factors as a composite C\[x\ U C\[x\ — »t x t — > A. The last assertion is obvious. □ 

So the functor L^ : CTS — > CTS induces a functor from CTS to the full reflective 
subcategory S 1 - of cubical transition systems consisting of 5-orthogonal objects. By [Gaul 1 1 
Theorem 8.11], the functor is left adjoint to the inclusion functor i$ '■ S 1 - C CTS. 

8.3. Proposition. Every cubical transition system of the form Jjg(X) where X is a cubical 
transition system is fibrant in L^CTS). 

Proof. The proposition is stated only for the reader's convenience because it is already proved 
in |GaulH Theorem 8.11]. A cubical transition system of the form lr S (X) is 5-orthogonal 
and satisfies CSAl by Proposition 18.21 so it is fibrant in L^CTS) by Proposition 17.121 and 
by Corollary S21 □ 

8.4. Proposition. Every cubical transition system of the form ~L S (X) where X is a cubical 
transition system is fibrant in L^CTS" 1 "). 

Proof. The proof of this fact is a little bit delicate because the segment object V is not 
very good with respect to X + ^. In such a situation, the Olschok construction only pro- 
vides information about the Bousfield localization of CTS + with respect to the set of maps 
Acts(^) S co f ,Z + ) by [Ols09a, Lemma 4.4] where S co f is a set of cofibrant replacements in 
CTS + of the maps of S. By the universal property of the Bousfield localization [Hir03, 
Theorem 3.1.6], and because S co f C A C ts(V, <S co ^,X+), the left Quillen functor CTS+ -> 
— Acts(V,5 co ^',x+) (CTS + ) induced by the identity functor induces a left Quillen functor 

L iS (CTS + ) — > L AcTS (y j5co / i2: +)(CTS + ). 

So it suffices to prove that Lg(X) is fibrant in L AcTg (y jiSco / i:z: +)(CTS + ) for every cubical 
transition system X. By Theorem 12 .5^ it suffices to prove that Jjg(X) is Acts(^) S co f 
injective, and by Proposition 18.21 and Proposition 17.121 it suffices to prove that L^X) is 
<S co ^-orthogonal. 

It is now time to describe explicitly a cofibrant replacement of p x : C\\x\ U C\\x\ — 
in CTS + . The functor V x — is described in [Gaulll Proposition 5.5] and in [Gaul 11 
Proposition 5.8]. The cubical transition system V x C\[x\ has the same state as C\[x\ (one 
initial state a and one final state f3), has two actions x± and X2 labelled by x and two 1- 
transitions (a, a?i,/3) and (a,X2,/3) (Figure [2]). A cofibrant replacement of p x can then be 
obtained by considering the composite map 

p c x of : d[x] U d[x) -> (V x d[x] U V x d[x}) -)• (V X d N U V X d[x])/{x 2 = x 4 = x) 
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1 2 




Figure 3. (V x d[x}LiV x C 1 [x])/(x 2 = x 4 = x). 

where {xi, x 2 } is the set of actions of the left-hand copy of V x C\\x\ and where {X3, X4} is the 
set of actions of the right-hand copy of V x C\[x]. To completely determine this map, we must 
say that it induces a bijection on the set of states and it is the inclusion {xi, X3} C {xi, X3, x} 
on actions with /x(xi) = ^{x 2 ) = p(xs) = pb(x&) = x. So p%° is a cofibration. The target of 
p x °^ is depicted in Figure [3j One has the equalities of cubical transition systems 

CSAi [(V x d[x] U V x Cx[x])/(x 2 = x 4 = x)} =M= CSAi(tarf). 

Therefore, using Theorem 17. 151 the cubical transition systems (V x C\[x\ U V x Ci[x])/(x2 = 
X4 = x) and \x\ are weakly equivalent in CTS + . Thus, p x °^ is a cofibrant replacement of p x . 

We are supposed to check that Jjg(X) is p™^-orthogonal for all x E S to complete the 
proof. Consider a commutative diagram of solid arrows: 



Ci[x] UCi[x] 



cof 



(V x d[x] U V x Ci[x])/(x 2 = x 4 = x) * 

Remember by Proposition 18.21 that the labelling map of Ijg(X) is one-to-one. The existence 
and uniqueness of the lift k is then clear on states (because p x °^ is bijective on states) and on 
actions (k takes all actions of its source to x). □ 



8.5. Proposition. For every cubical transition system X , the unit X 
equivalence of both L^CTS) and L 5 (CTS + ). 



Jjg^X) is a weak 



Proof. The map X — > Ijg(X) is a transfinite composition of pushouts of maps of S. Then we 
can use the argument |GaulH Proposition 8.5]. Let us briefly recall it. Consider a pushout 
in CTS of the form (with x € X) 



dix] UCi[x] 



Px 



tx|- 



X 



Y. 



The map p x is never a cofibration of course. The point is that <j> is either a cofibration or it 
takes the two actions of C\\x] U C%[x] to the same action of X: in the first case, / is a weak 
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equivalence in L^CTS) and L iS (CTS + ) because of the left properness; in the second case, 



8.6. Theorem. The two model categories L^CTS) and L iS (CTS + ) have the same class of 
weak equivalences: the class of maps of cubical transition systems f such that Jjg(f) ^ s an 
isomorphism. 

Proof. By Proposition I8.3j, Proposition 18.41 and Proposition 18.5} the functor : CTS — > 
CTS is a cofibrant-fibrant replacement both in L^CTS) and L < 5(CTS + ). A map / is a 
weak equivalence in the Bousfield localization if and only if L 5 (/) is a weak equivalence of 
CTS (or of CTS+) by |Hir031 Theorem 3.2.13]. But the source and target of L^/) satisfy 
CSA1 by Proposition 18.21 hence the conclusion using Theorem 17.151 □ 

8.7. Corollary. The left Quillen functor L^CTS) — > L iS (CTS + ) induced by the identity 
functor is a Quillen equivalence. 

Proof. The left Quillen functor L^CTS) — > L >S (CTS + ) induces an adjoint equivalence of 
categories between the homotopy categories. □ 

Before stating the next theorem, we need to introduce again a few notations. 

8.8. Definition. Let X € WHDTS. The cubification functor is the functor 

Cub : WHDTS — ► WHDTS 



the colimit being taken in CTS (or equivalently in WHDTS j. 

We can now prove one of the main result of this paper: 

8.9. Theorem. There exists a Bousfield localization of D^Set^! S which is Quillen equiv- 
alent to the Bousfield localization of the left determined model category structure of CTS by 
the cubification functor. 

Proof. By [Gaul 1 1 Corollary 8.7], the Bousfield localization of the left determined model 
category structure of CTS by the cubification functor is L^CTS). By Corollary 18.71 and 
|Dug01[ Proposition 3.2], it suffices to prove that the left Quillen functor □^ p SetJJ s £ — > 
L iS (CTS + ) induced by T is homotopically surjective in the sense of |Dug01[ Definition 3.1]. 

The right adjoint M : CTS+ -> n° p Set4! 5 S of T : □° p Set|! s £ -> CTS+ may be defined 
as follows. Let X be a cubical transition system. The set of n-cubes labelled by 

(di,...,a n ) € S n is the set of maps of cubical transition systems C n [ai, . . . , a n ] — > X (so 
for n = 0, it is the set of states) with an obvious definition of the face maps and symmetry 
maps. Using the isomorphism of categories CUBE(D° p Set|! s 'S) CUBE(WHDTS) by 
Theorem Ol one deduces that T(R(X)) ^ Cub(X). Hence by [Caulll Proposition 8.4] and 
by [Gaulll Proposition 8.5], for any cubical transition system X, the counit T(R(X)) — > X 
is a weak equivalence of (CTS), and therefore of L^CTS" 1 ") by Theorem 18. 6l n. Since all 
cubical transition systems are cofibrant, we see that the last assertion is nothing else but the 
definition of homotopically surjective. □ 

5 [Gaulll Proposition 8.4] actually proves that the counit Cub (X) — ¥ X is a transfinite composition of 
pushouts of the maps p x : Ci[x] U Ci[x] —►'fast for x G E; so Cub(X) — 5* X is a weak equivalence in the 
Bousfield localizations by the same argument as for proving Proposition 18.51 



/ is just an isomorphism. 



□ 



defined by 



Cuh(X) 



C n [xi 
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For K = O s [x 1 ,...,x n ] Uan s [xi,...,x n ] D s [xi, . . . , x n ] with n ^ 2 and xi,...,i n £ E, 
R(Ls(T(K))) = n n [xi, ...,x n ]by Proposition E2 and [GaulObl Proposition 9.3]. This sug- 
gests to recall now the HDA paradigm for a slight improvement of Theorem 18.91 

9. The higher dimensional automata paradigm 

9.1. Definition. [GaulOb| Definition 7.1] A labelled symmetric precubical set (if//E) satisfies 
the paradigm of higher dimensional automata (HDA paradigm) if for every p ^ 2, every 
commutative square of solid arrows ( called a labelled p-shell or labelled p-dimensional shell ) 

dU s [p] >K 

/ 

/ 

k ' 
/ 

/ 

/ 

/ 

□sbf |Ss 

admits at most one lift k (i.e. a map k making the two triangles commutative). 

The interest of the HDA paradigm in computer science is that it is satisfied by all real 
examples (see for example |Gau081 Theorem 5.2] and |Gau081 Corollary 5.3]). A full n-cube 
with n 2 models the concurrent execution of n actions. An empty n-cube with n ^ 2 
models the concurrent execution of n — 1 actions maximum among a set of n actions [Gau08] . 
It is impossible to have two n-cubes (for n 2) with the same boundary. Either it is possible 
for the n actions to run concurrently (full), or there is an obstruction (empty). 

Note that the HDA paradigm is automatically satisfied by higher dimensional transition 
systems because for n 2, there is the isomorphism 

C n [Xl, . . . , X n ] \-igCn[xi,...,Xn] Cll[xi, • • • ) X n ] = C n [xi, . . . , X n ] 

for all xi, . . . , x n S E by [GaulOb, Proposition 9.3]. 

By [GaulOb^ Proposition 7.3], the HDA paradigm is equivalent to being orthogonal to 
the set of maps {D s [ai, . . . ,a p ) UdD s [ ai ,...,a p ] □sK, ■ ■ ■ , a P ) -> □s[ai,... ) flj ) ]} for p ^ 2 and 
ai,...,a p € E. So (see [GaulObl Corollary 7.4]), the full subcategory, denoted by HDA S , 
of D^Set^^E containing the objects satisfying the HDA paradigm is a full reflective lo- 
cally presentable category of the category DTSet^! E of labelled symmetric precubical sets. 
In other terms, the inclusion functor is : HDA S C D^SetJJ^E has a left adjoint Sh^ : 
□° p Set|! 5 E -> HDA S . 

In fact the category HDA S is locally finitely presentable; indeed, the labelled n-cubes for 
n ^ are in HDA S by [GaulObl Proposition 7.2], and one can prove that they form a dense 
set of generators. 

9.2. Notation. When E is the singleton {r}, let i := is and Sh := Shs- 

One has iv(K//Y) ^ (i(if)//E) = (1T//E) and Sh s (K//E) ^ {Sh{K) -> Sh(! 5 E) ^! 5 E) 
because the symmetric precubical set ! E belongs to HDA. 

We want to restrict the homotopy theory of labelled symmetric precubical sets to the full 
reflective subcategory HDA S . So we must explain how to restrict the Olschok construction 
to a full reflective subcategory, at least within our particular setting. 
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9.3. Theorem. ^Ols09a, Lemma 5.2] with some additional remarks) (Restriction to a full 
reflective subcategory) Let K., I, S and V as in Theorem \2.h\ Let A be a full reflective locally 
presentable subcategory with V G A and I C Mor(yl). Let R : /C — > A be the reflection. 
Suppose that S C cof^(I) and that for every object X £ A, X v G A where (— ) is the right 
adjoint in K, to the cylinder functor Cyl(— ) = Vx—. Then there exists a unique combinatorial 
model category structure such that the class of cofibrations is generated by I and such that an 
object of A is fibrant if and only if it is Afc(V, S, L)-injective. In particular, the fibrant objects 
of A are the fibrant objects of K, belonging to A. The reflection R : K, — > A is a homotopically 
surjective left Quillen adjoint. All objects are cofibrant. 

Proof. The inclusion functor A C fC is a right adjoint, therefore it preserves binary products. 
And V G A by hypothesis. Hence V x — : /C — > K, restricts to an endofunctor of A. 

Note that I c A implies that / = R(I). One has inj^I) = Mor(^4.) n inj^(J) because A 
is a full subcategory. So for all / G inj^(J), (0 — > A)\3f for every object A of A because 
(cof)c(I), inj^(J)) is a cofibrant small weak factorization system, hence (cof^I), inj a(I)) is 
a cofibrant small weak factorization system of A. 

Since R is colimit-preserving, R(cell)c(I)) C cell^(I). Every map of cofjc(J) is a retract 
of a map of cell*; (J), therefore R(coi K (I)) C cof^(J). Let / G Mor(^) n cofyc(I). Then 
R(f) = f e cof^(I). One obtains the inclusion Mor(^4) n cof^(i) C cof^(J). Let A G A. 
Then AuA^-VxAisa map of A belonging to cof/c(I) because V is good in K.. So V is 
good in A as well. 

Let A, Be A. Then A(V xA,B)^ K{V xA,B)^ JC(A, B v ) ^ A{A, B v ) because B v G A 
and because A is a full subcategory of /C. So the segment object V is exponential in A. Since 
R is colimit-preserving, one has 7*7 G R(coi K (I)) C cof^(J) and I * 7 fc G R(cof K (I)) C 
cof_4(J), hence V is cartesian in A as well. 

Let T be an object of A. Then T is A^(V, S, I)-injective, if and only if it is A_a(V, S, I)- 
injective because R(A}c(V, S, I)) = A^(V, S, I). So the fibrant objects of A are the fibrant 
objects of K. belonging to A. Hence the existence of the model category structure on A by 
Theorem 12.51 

Since R(cotjc(I)) C cof^/), the reflection R takes cofibrations to cofibrations. Let / be 
a weak equivalence of K,. Let T be a fibrant object of A. Then /C(/, T)/~ is a bijection. 
By adjunction, one gets that A(R(f),T)/~ is a bijection as well, i.e. that R(f) is a weak 
equivalence of A. Therefore the reflection R : /C — >• A is a left Quillen adjoint. It is homo- 
topically surjective because for any fibrant object A G A, A is cofibrant in /C and there is the 
isomorphism R(A) = A. □ 

Denote by (K//T) ^ (i^//S)( !S ( Ex 't ' 1 »// s ) the right adjoint to the cylinder functor of 
□ c'Set^! S which exists by Proposition 16.21 

9.4. Proposition. For every labelled symmetric precubical set (K//Y>), if (K//Y>) satisfies the 
HDA paradigm, then (K/fE)^ ( Sx {°' 1 j')// s ) satisfies the HDA paradigm as well. 

Proof. We have to prove that there exists at most one lift k for every commutative diagram 
of the form of Figure H] with p 2 and a\, . . . ,a p G S. By adjunction, that means that we 
have to prove that there exists at most one list / for every commutative diagram of the form 
of Figure [5j 
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SDs[ai,...,a p ] 



(^//s)( !S ( Sx ^°' 1 »// s ) 



□s[ai, ... ,a p ] 

Figure 4. (k//s)( !S ( Sx { ' 1 })// s ) must satisfy the HDA paradigm. 



Cyl(9Ds[ai,...,a p ]) 



it" 



Cyl(Ds[ai, . . . ,a p ]). 



Figure 5. HDA paradigm for (K//!;)^^^ ' 1 })// 2 ) and adjunction. 



One has 

(Cyl(<9Ds[ai,...,a p ])) = (<?Ds[ai, • • • , a p ]) = (Ds[ai, . . . , a p ]) 



(Cyl(D s [ai,...,a p ]))o 



and 



(Cyl(9Ds[ai,...,ap]))i = (9D s [ai, . . . , a p ])i x {0,1} 

(□s[a 1 ,...,a p ]) 1 x {0,1} = (CyKDstai,...,^]))!. 

Therefore / = /o and f 1 = f\ exist and are unique. 

The fact that (K//T,) satisfies the HDA paradigm is going to be used only now. Let 
x G (Cyl(Ds[ai, . . . , a p ])) p with p ^ 2. Since 

Cyl(D 5 [ai,...,a p ])) p = (n s [a 1} . . . , a p ])) p x {0, 1} P 

one sees that all f{dfx) = f{dfx) are determined and the proof is complete. □ 

Hence the theorem: 

9.5. Theorem. There exists a unique combinatorial model category structure on HDA S 
such that the class of cofibrations is generated by I and such that a fibrant object is a 
A-n° s p Seti\ s T,(0 S 0^ x {O,l})//Yl),0,I)-injective object o/HDA s . All objects are cofibrant. 

Now we can state the last theorem: 

9.6. Theorem. There exists a Bousfield localization of HDA S which is Quillen equivalent 
to the Bousfield localization of the left determined model category structure of CTS by the 
cubification functor. 
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Proof. By (GaulObl Theorem 9.5], the functor T : D° p Set4! 5 £ -»• WHDTS factors uniquely 
(up to isomorphism of functors) as a composite 

□° p Set|! s £ HDA S ^ WHDTS . 

Moreover, the functor T is a left adjoint. And it is not a left Quillen adjoint with exactly 
the same proof as for Proposition 17.51 We work with the left Quillen functor T : HDA S — >■ 
L^CTS" 1 ") like in the proof of Theorem 18.91 We then just have to check that the functor T 
is, like the functor T, homotopically surjective. 

Let X be a cubical transition system. Let n #J 2 and xx,...,x n S S. Then one has 
(□° p Set|! 5 S)(D n [xi, . . .,x n ],R(X)) ^ CTS(T(D n [xi, . . .,x n ]),X) by the adjunction THR, 
and 

CTS(T(D s [xi, • • • , x n ]),X) = CTS(T(D s [xi, ...,x n ] U 9ns[xi _ Xn] n s [x u . . . , x n ]), X) 

* CTS(T(D s [xi, . . . , x n ]),X) U C TS(ndn 3 [ Xl> ..., Xn ]),x) CTS(T(D 5 [x 1 , . . . , x n ]),X) 

by [GaulOb, Proposition 9.3] and because the contravariant functor CTS(— ,X) is limit- 
preserving. So by the adjunction T H R again and because the contravariant functor 

(□^Set|! s S)(-,X) 

is limit-preserving, one obtains the bijection 

(□° p Set|! s S)(D n [x 1 , . . . , x n ],R(X)) 

(Pf Set|! s E)(n 5 [a;i, ...,x n ] U d a s[xi ,..., Xn] D s [x 1} x n ] t R(X)), 

which means that R(X) G HDA S . Therefore T(R(X)) ^ T(R(X)) ^ Cub(X). □ 

The reflection Sh^ : □g'SetJ,!' 5 !] — > HDA S is a homotopically surjective left Quillen 
functor by Theorem 19.31 So, by |Dug01[ Proposition 3.2] there exists a set of maps y and a 
Quillen equivalence 

Sh E : L y (D° p Set|! s S) ~ HDA S . 
From Theorem 19.61 there exists a set of maps X and a Quillen equivalence 

T:L^HDA E ~Lo H b(CTS). 

One obtains the Quillen equivalence LyL v (D° p Set|! s E) ~L Cub (CTS). Hence 

T : L^Df Set|! s E) ~ ^(CTS). 

References 

[AHS06] J. Adamek, H. Herrlich, and G. E. Strecker. Abstract and concrete categories: the joy of cats. Repr. 

Theory Appl. Categ., (17):l-507 (electronic), 2006. Reprint of the 1990 original [Wiley, New York; 
MR1051419].H 

[AR94] J. Adamek and J. Rosicky. Locally presentable and accessible categories. Cambridge University Press, 
Cambridge, 1994. H [TJ [TJ 

[Cis02] D-C. Cisinski. Theories homotopiques dans les topos. J. Pure Appl. Algebra, 174(l):43-82, 2002. [3] 
[CS96] G. L. Cattani and V. Sassone. Higher-dimensional transition systems. In 11th Annual IEEE Sympo- 
sium on Logic in Computer Science (New Brunswick, NJ, 1996), pages 55-62. IEEE Comput. Soc. 
Press, Los Alamitos, CA, 1996. [TJ 
[Dij68] E.W. Dijkstra. Cooperating Sequential Processes. Academic Press, 1968. Q] 

[DugOl] D. Dugger. Combinatorial model categories have presentations. Adv. Math., 164(1):177-201, 2001. 
[221126] 



HOMOTOPY THEORY OF LABELLED SYMMETRIC PRECUBICAL SETS 



27 



[Gau03] P. Gaucher. A model category for the homotopy theory of concurrency. Homology, Homotopy and 

Applications, 5(l):p. 549-599, 2003. [9] 
[Gau08] P. Gaucher. Towards a homotopy theory of process algebra. Homology Homotopy Appl., 10(1):353- 

388 (electronic) , 2008. [T1 IT21I231 
[Gau09] P. Gaucher. Homotopical interpretation of globular complex by multipointed d-space. Theory Appl. 

Categ., 22:No. 22, 588-621 (electronic), 2009.(1] 
[GaulOa] P. Gaucher. Combinatorics of labelling in higher dimensional automata. Theoretical Computer Sci- 
ence, 411(11-13):1452-1483, 2010. doi:10.1016/i.tcs.2009.11.013. [Tl ITT1 IT2l 
[GaulOb] P. Gaucher. Directed algebraic topology and higher dimensional transition systems. New York J. 

Math., 16:409-461 (electronic), 2010. H H d H El U El EES El H3 (M 
[Gaull] P. Gaucher. Towards a homotopy theory of higher dimensional transition systems. Theory Appl. 

Categ., 25:No. 25, 295-341 (electronic), 2011. U [31 d El El E EH E3 ES ES US [HI (HI 
[GM03] M. Grandis and L. Mauri. Cubical sets and their site. Theory Appl. Categ., ll:No. 8, 185-211 

(electronic), 2003. EH 

[Gou02] E. Goubault. Labelled cubical sets and asynchronous transistion systems: an adjunction. Presented 
at CMCIM'02, 2002. [[] 

[Gou03] E. Goubault. Some geometric perspectives in concurrency theory. Homology, Homotopy and Appli- 

cations, 5(2):p.95-136, 2003. d 
[Gun94] J. Gunawardena. Homotopy and concurrency. Bull. EATCS, 54:184-193, 1994. [1] 
[Hir03] P. S. Hirschhorn. Model categories and their localizations, volume 99 of Mathematical Surveys and 

Monographs. American Mathematical Society, Providence, RI, 2003. 151 [41 151 151 1501 [2"2l 
[Hov99] M. Hovey. Model categories. American Mathematical Society, Providence, RI, 1999. [4] 
[JNW96] A. Joyal, M. Nielsen, and G. Winskel. Bisimulation from open maps. Inf. Comput., 127(2): 164-185, 

1996. [3] 

[KR05] A. Kurz and J. Rosicky. Weak factorizations, fractions and homotopies. Applied Categorical Struc- 
tures, 13(2):ppT41-160, 2005.(2 

[Lur09] J. Lurie. Higher topos theory, volume 170 of Annals of Mathematics Studies. Princeton University 
Press, Princeton, NJ, 2009. [5] 

[ML98] S. Mac Lane. Categories for the working mathematician. Springer- Verlag, New York, second edition, 
1998. EH 

[Ols09a] M. Olschok. Left determined model structures for locally presentable categories. Applied Categorical 

Structures, 2009. 10.1007/sl0485-009-9207-2. [3] H [IB [24] 
[Ols09b] M. Olschok. On constructions of left determined model structures. PhD thesis, Masaryk University, 

Faculty of Science, 2009. [3] 0] 
[Pra91] V. Pratt. Modeling concurrency with geometry. In ACM Press, editor, Proc. of the 18th ACM 

Symposium on Principles of Programming Languages, 1991. [T] 
[Ros09] J. Rosicky. On combinatorial model categories. Appl. Categ. Structures, 17(3):303-316, 2009. [4] [6] 
[RT03] J. Rosicky and W. Tholen. Left-determined model categories and universal homotopy theories. Trans. 

Amer. Math. Soc, 355(9):3611-3623 (electronic), 2003.0 
[VG06] R.J. Van Glabbeek. On the expressiveness of higher dimensional automata. Theor. Comput. Sci., 

368(1-2):168-194, 2006.[2] 

[WN95] G. Winskel and M. Nielsen. Models for concurrency. In Handbook of logic in computer science, Vol. 
4, volume 4 of Handb. Log. Comput. Sci., pages 1-148. Oxford Univ. Press, New York, 1995. [3] 



Laboratoire PPS (CNRS UMR 7126), Case 7014, Univ Paris Diderot, Sorbonne Paris Cite, 
F-75205 PARIS, France 

URL: http : //www.pps .univ-paris-diderot . f r/~gaucher/ 



